Instruction handling unit for program loops



Jan. 13,

Filed Sept D- W. ANDERSON ET AL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS 65 Sheets-Sheet 1 1 I T I I T 1 CPU STORAGE\ ma SELECTOR SELECTOR SELECTOR SELECTOR CHANNEL cm SEL'R SELR CHANNEL CHANNEL mm CHANNEL OPERATOR'S sua SUB CONSOLE \102 CHNL CHNL 124 VPRINTER 35 35 'f," 33 cu 10s 12s cu PIHNTER svmcu- 0mm mm mm 0 UNIT STORE STORE 32/ CELL REQD/PUNCH m 11 SHARED HLE ma rg corms no 9 0mg To a F CHANNEL W mr SYSTEM 12s AWTER mum we counecnon cu PRINTER g glgi CARD mus msmv msmv RE AD/PUNCH cu cu umrs 110 11s nRuuAL DISPLAY pRm I 0 UNITS ws gu PRINTER MANUAL I/o cm INVENTORS DAVID w ANDERSON READ/PUNCH ROBERT J. LITWILLER mm M POWERS no FRANCIS J. SPARAClO BY 9%. M

ATTORNEY Jan. 13, 1970 F l G 2 INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 5 Sheets-Sheet 2 OPERATORS CONSOLE L mun L E STORAGE m 434 I E PSCE T g Eumngcz SPF I m T 456 458 km STORAGE mum 439 CONSOLE Jan. 13, 1970 o. w. ANDERSON ET'AL 3,490,005

INS TRUCTIGN HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 5 Sheets-Sheet 5 FIG. 3

T0 I/O UNITS Y 3 u z /rr. H P c s 9 L c w E 2. 8 IR 01l- E fl 0 TN VA 5 9 F. D c

SPF

IAIN STORAGE PSCE HSCE

3 llllullllll'llllllllllllllll'l'l 3 4 3 2 5 DI. c n 0T T x -L B 00 Cap |.P( R F 02 TI! [M11 NH 5" n I. 11 l l] I: .l I .l I. I #I I I L W 5 M B m 6 B 8 :J 1 70 l 1 8 m2 5 BB Mu B NT U l DAO no n IIB 2 Nw s 4 2T 0 E x clB L o 0 Mum a m 4 32 3 188M 1. Dnh

s I a" 6B Jan. 13, 1970 o. w. ANDERSON ETAL 3,490,005

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS 65 Sheets-Sheet 4 Filed Sept. 21, 1966 I BOX hNCREMiENT I NCREHENTI mar 4 TEMP *2 INST BUFFER *4 INST BUFFERIIIFZ F 456( INST BUFFER #5 INST BUFFEB *4 INST BUFFER 5 INST BUFFER 4+ 1 OPERATINB REG L 467 (24 BITS) 222 T0 FXOS T0 FLOS I'llIln [:I T T CONTROLS IT DECUDE o. w. ANDERSON ET AL 3,490,005

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS led Sept. 21, 1966 Jan. 13, 1970 5 Sheets-Sheet 5 FRUM GPR BUS A FROM CPR BUS B TO MAIN STORAGE DECRE MENT RUA DECREMENT RUM llllll'lllllll -4 FROM FXPU 443 II'I'IIIIIIIIIIII'l-lllll'lll'l *S "(:1 "(:1 "D E CY E II "(II E E E iFFIG. 4B

Jan. 13, 1970 o. w. ANDERSON Erm. 3,490,005

INSTRUCTIUN HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 Sheets-Sheet e If E 28:; n E; 22:; $232 are T2 V2. 2: an 2. n M253 5.. x 523;; g x

:5 a; 3:3 2 is :5. @253 2 $2; J 32.3 2 8i 55m: mb 8 ,L 2223 Iw lHTT E 5 H 2 m2 :8 me: 5255:

#2 E; H :2: xom H :2:

Jan. 13, 1970 o. W. ANDERSON ET AL 3,

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 Sheets-Sheet 7 FIG. A

FROM FLPU 142{ l l 1111 I111 llllil lf 21o- FF LFE F0 F6 L111 Ln I zoe 201 20s I 1 D051 1 I I 204 sex E 7 I i i I 25 T4os T I 34 v A l 409 W555 1W DECODE 12 234 505 222 213 H68 485 201 451 Am 232/ $111011 11111 1111111 I REG 1151: m I J I 233 s 5111 I VTOPSCE 131 s T0 P86 1 R00 808 1110 OF F 503 I 1 H H +0100:1511

2515 J. l FROM I 11011 VFL LOGIC 111111 J T 212 22a 1 1 FROM I sex 1 a m aooncss 1 5 /2o2 229 10110 111011 0P 9 OECDDE 224 2 549 14 15 m 22s 2211 02015115111 1 mm 1 4 BEBE Jan. 13,- 1970 Filed Sept. 21, 1966 D. W. ANDERSON ET AL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS 65 Sheets-Sheet 8 FIG. 6B aBus- A Buy 412 215 1 cm ems ,L j '383 381 P cvn 1111111111 51011 406 4 I l 442 426 56 1 J I @vm's 1151:0115] 121111111; 1m

DECODE $10115 aus m m 11's DECODE 379 1 191 221' 215380 g gg ff 10 0115 220 SHIFTER 111111 BUFFERS 244 SPILL 32 FORCE LEFT R'GHT 11511111111 $11111 J o. w. ANDERSON 3,

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 Jan. 13, 1970 5 Sheets-Sheet 9 w w is 5:: 3:3; F b P F H M H; :2 $2 2. 2: a: H F N is w: 3:3: 3 :3 2 E55 :2 :2 2 Z3 :2 :5: 2:; E fi w: :5 a H a: 2. 1| 3: 2 a: a: H 2a a: :5 E9: a: m E 3553: 23255;: E 5; A I: E n m: n 2: E A. N E I Q .2. 2:; 205223 fl :22. m: g :3 3:2: :22 a; 3:2: :5: 3N F :2 wow: 32 2 20 6; IIIIIIIJIIIIIIII 4E o. w. ANDERSON ET AL 3,490,005

.mswnuc'rxon HANDLING UNIT FOR PROGRAM LOOPS 65 Sheets-Sheet 10 lneo aus 270 PRIORITY CTRL ENS OUEUE CTRL STACK HOUSE- KEEPING (MIR) (IARK) CPU OUEUE m w m m E W 6 I 1 \h\ M x w L 2 n E f c )1 s P u IPXR CHNL Jan. 13, 1970 Filed Sept. 21, 1966 SEI. R (Hill.

FIG. 9

cos INTFCE EMS m see Jan. 13, 1970 D. W. ANDERSON ETAL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 5 Sheets-Sheet n FXPU 143 55002) FIG. IQA LENGTH cc{FLPu142 1455 Pscsm X VFL SET SM mvngu 1152 460 I WR2-Y T T I i woa 100? i 1ooe\ M 151 {mu KEY W m CODE LC cc PM TOSDB-A T0 SARS TTT L i #2 H INTERRUPTS #4 m EXOERCSUTE I ssus i GPR SELECTION m HGCONTROLS 160 (:fififil on f i 1 WT Y T T W ABUS F T T GPRSELECTION aoccomms T i T f 164 R1,R2/R 1042i 1049 an: SAVE SLC- r GPR 4 SELECTION Jan. 13, 1970 o. w. ANDERSON ETAL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1 966 65 Sheets-Sheet 12 FIG. 10B

3 m I 5 2 E l m 13 1 O V 4i E M15 M YB V F B nu 1 9 4 2 O o 0 0 n1 1 1 4| 3 n 5 w 1L B T UN 8 s C 3 Y U 00 K 11 0 |RIJ MRI 2 w 7 M 5 1! s 5 0 8 E4 4 ,J 0N7 m1 2 O I T U 6 I) II 7 AP 7 OJ 4 SZJ I 5 7 2 3 wllTrr 6 0 0 EV O 7 4| 4| BC D5 A W S 5 4| 0 U P .l m

II DD 00 4 I 7 6 5 m H 3 7 0 0 E 4 I 4| N S i) G T M 11 Mme/M020 O c T B "11' L 0 6 6 3 1 2 A F Ill! 1| L Jan. 13, 1970' o. w. ANDERSON ET AL 3,

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 e ts-Sheet 1 FIG. 10C

111011 nsca 136 AOR=UB I BUSY CNTLS 1 1095 FROM VFL 2 1105 BUSY RESET BUSY $1111 SET SAR c1111 GATES 1009 Jan. 13, 1970 o. w. ANDERSON ET AL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 FIG. 10D

65 Sheets-Sheet 14 us use com #1025 UB INCR UB INCR IR+4 IR+4 Jan. 13, 1970 o. w. ANDERSON 3,490,005

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 Sheets-Sheet 1s 1 FIG. 105

HALF worm 0c +2 +1 I I 1013 1045 153 IR mcnnmn coup W8 SLT-LB 1 I LJ 053mm L30, Tt054 LCOMTTFN F056 VIR IR WR IRi-S TR= LCIR WR'SLCIR FIG FIG FIG FIG FIG 10A 10B 10C 100 10E FIG H6 H6 10F 10G 10H Jan. 13, 1970 p, w, ANDERSON ET AL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 5 Sheets-Sheet 16 T- FIG. 10F i l. l h l L1 ow COMP cou LCOMP J 1050 1052 1048 R1=SLCB B=SAVE sAv R1= R1=SLCX OBLWORD L UPDATE L1. L2 COUNT m P I I (28-31) 0F 01 H ()R 2 R1/ L1 R3/L2 CTR (28-31)0F r 510R 52 i I I I J lconP LCOMP L05 cm CTRLHIS (B+D+L) R1+1-R5 R1\=IRSVLREG=DWCR I\ I\ CARRY T0 nun 0P mm comm M FX- .1 VALID VALID CONTROLS Jan. 13, 1970 D. W. ANDERSON ET AL INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 Sheets-Sheet 17 1000, STOP 15501110 STEP FXOS FROM mu 14s 01 's 10 FXOS 201 FXOS INCH COUNTER 106 001mm FXOS /203 000111511 1110mm FXOS 050115145111 F1105 000111 s FXOS 000111511 1 000111511 STOP 15501110 STEP nos FROM FLPU 142 OP'S 10 FLOS 104 10s INCR 001111101 DEER FLOS 3 000111511 10sa\ a 1009 INCREHENT FLOS 050115115111 FLOS 000m a FLOS 001mm 1 000111514 Jan. 13, 1970 o. w. ANDERSON ET AL 3,490,005

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS e5 Sheets-Sheet 18 Filed Sept. 21, 1966 INCREMENT FIG. 10H

DEC RUM FROM SELECT RUA RESET FLB BUSY FROM FLPU 142 RESET FXB BUSY FROM FXPU 143 Jan. 13, 1970 o. w. ANDERSON ET AL 0 INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21. 1966 65 Sheets-Sheet 19 STATE" EXECUTE (EX) DECUDE EXECUTE INSTR ADDERI68 AVAIL COND MODE R1 REG AVAIL IS THIS TIIE TARGET OF AN EXECUTE GENERATE TARGET ADDRESS STOP INSTR FETCIIING STATE 1 INTERRUPT Y W REG ITT AVAIL RESET 0P REG I59 FETCH TARGET INSTR GENERATE TARGETI-I ADDR STATE 2 V1 REG 1?? AVAIL GATE RI REG ALL TARGET TO OR I106 FETCHES RETURNED CAR TARGET INSTR CROSS N DOUBLE WORDS BOUNDARY STATE 0 (DECODE TARGET) REMEMBER EXECUTE Jan. 13, 1970 o w, ND ETAL 3,490,005

INSTRUCTION HANDLING UNIT FOR PROGRAM LOOPS Filed Sept. 21, 1966 65 Sheets-Sheet 2O STATE 0 FIG, 12 UNCONDITIONAL DECODE UNCONOITIONAL BRANCH BRANCH GENERATE BRANCH AOORESS IN VI REG ITT III5 TENP BUFFER IS? AVAILABLE FOR FETCH SINK CONDITIONAL BRANCH TARGET WITHIN BUFFER I56 STATE 2 STOP INSTR FETGHING W REG IT? AVAIL STATE 3 IR INGR I53 I LB REG I50 N REG IT? IN ADOER I68 STATE I STOP INSTR FETGHING FETCH TARGET FRON STORAGE III3 RESET OP REG I59 SET TARGET ADDRESS IN 5LT I80 INTO I REG I48 IIOVE TARGET INSTR INTO OP REG I59 OECOOE TARGET INSTR FETCH TARGET +I FRON STORAGE TARGET BAGK 8 HOVE TARGET ADDRESS INTO DOUBLE W DS msm nEcn msn FROM BRANCH IHSTR INITIALIZE STATE 4 ESTABLISH OOIGII LOOP 

